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METHOD FOR USAGE BILLING IN AN INTERNET ENVIRONMENT 
BACKGROUND OF THE INVENTION 
Technical Field 

This invention relates to a method of using weighted records of web-server usage in 
order to determine each user's bill for services. 



10 Description of the Prior Art 

Applications Service Providers (ASPs), Internet Service Providers (ISPs) or other 
types of Online Service Providers (OSPs), commonly maintain websites or applications for 
their customers. This service is commonly called web hosting. Each website is associated 
with a web host. A web host may be a physical web server or a logical entity, referred to as a 

15 virtual web host (VWH). A virtual web host associated with a large web site may span 
multiple physical web servers. Conversely, several virtual web hosts associated with small 
web sites may share a single physical web server. 

An ISP provides access to the Internet for individual users. An ASP on the other 
hand, may host one or several heterogeneous applications and leases out their usage to 

20 customers. Typically, an ISP or ASP hosts small businesses and provides the tools and 
services to operate the business and the operations functions of these small businesses. 

In either case, each virtual web host provides the functionality of a single physical 
web server in a way that is transparent to the client. The web sites hosted on a virtual web 
host share server resources, such as CPU cycles and memory, but are provided with all of the 

25 services of a dedicated web server. A virtual web host has one or more public virtual IP 
address that clients use to access content on the virtual web host. A web host is uniquely 
identified by its public IP address. When a content or function request is made to the virtual 
web host's virtual IP address, the virtual IP address is mapped to a private IP address, which 
points either to a physical server or to a software application or function identified by both a 

30 private IP address and a layer port number that is allocated to the function. 
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When an individual accesses the Internet, they usually do so through a service 
provider who is in charge of making the connection. In order for that to happen, a certain 
procedure has to be completed in advance so the service provider has the information needed 
for making the connection, and deciding a method of payment. Information needed for 
5 making the connection includes log-in names, passwords and so on. The method of payment 
involves utilizing a credit card, or setting up direct withdrawal from an account with some 
financial institution such as a bank, with a bill of charge sent by mail, an invoice for services, 
and so on. 

To charge users for accessing the Web, OSPs generally use one of two types of 
10 billing methods. Users are charges either by a flat rate or by connection time. The typical 
type of fee-charging system for providing the services mentioned above is not based on the 
fee-charging system of the Internet itself, but on the places or facilities which provide the 
service. Due to the inflexible characteristics of a superficial fee-charging system, such as by 
calculating elapsed time, it cannot be said that this kind of system is a fair and correct way of 
15 fee-charging, as would be, for example, a fee figured from whether or not a person actually 
used the Internet. 

Time-based billing methods such as that described in PCT application number 
W098/19488 ('488) and XACCT usage software, charges the user for the actual time spent 
logged-on to the web host. The '488 application is directed toward billing for telephone calls 

20 during an Internet session. The described method uses the user's IP address to establish an 
association between the user and a phone call and then generates a bill to the user based upon 
the call's duration. The XACCT software obtains IP session and transaction information 
from routers, switches, firewalls and web hosts. The software uses the information to bill a 
user based upon the time of usage which, is gathered from the aforementioned sources. 

25 The fee-charging system of the Internet is based on the calculations of a host 

computer, with a result sent by a terminal server at the time of connecting, and when cutoff 
or clearing is complete. It cannot calculate the charge until the connection is cut. Therefore, 
having a predetermined fee (as mentioned above), or a fee based on the time of entering and 
leaving the place, with no consideration given to the actual connection time, accounts for a 

30 big proportion of the charges for the facilities, except for those using the Internet. The above- 
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mentioned system is not an appropriate system of fee-charging for those who desire a timely 
way to use the Internet. 

However, in this environment, charging the customers (either individuals or small 
entities) a flat monthly fee, or a charge based on the amount of time that they are logged onto 
5 the web host is not fair, since some customers may use a web host's services more than 
others. The current method of billing may also result in losses to the web host since some 
customers may utilize the application much more than the web host expected when the 
contract was negotiated. 

U.S. patent number 6,035,281 ('281) is an attempt to equitably charge users for 
10 access to OSPs. The '281 patent billing formula consists of a function that is based upon the 
time of day that a user is connected, as well as, the amount of bandwidth that is used by the 
client. However, the billing method is not determined by the type of specific user activity on 
an OSP or the service provided by an OSP. 

Therefore, there is an industry need for service providers to efficiently and equitably 
15 charge customers based upon the specific user's activity or OSP service provided. 

Accordingly, various objectives of an invention meeting these needs would include 
all of the following: 

1) providing an efficient and equitable method of facilitating an accurate usage model; 

2) providing a system and method for billing with minimal overhead on the system that 
20 hosts the application; and 

3) using weighted file records of web-server usage to determine a user's bill. 

SUMMARY OF THE INVENTION 

The present invention meets each of the above-described objectives, and provides a 
25 method, system and article of manufacture for weighted-usage billing of customers based on 
the usage of a service provider's (either ISP or ASP) functions. The invention utilizes the 
web-server's log file along with user-logon information (i.e., user identification or ID) and 
pre-determined weights of the functions to compute a weighted average use, and accurately 
bills the user for the amount and type of functions utilized. 
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The present invention provides a method, system or article for billing users in a 
service provider environment comprising the following: assigning a weight to each of at least 
one webserver function; identifying at least one function accessed by a user from a file; 
determining a number of uses of each function by the user; and determining an amount of 
5 usage by combining the number of uses of the function with the function weight. The file 
referred to is, for example, a webserver function log file or a user log file. In addition, the 
determination of the amount of usage comprises multiplying the number of uses of the 
function by the function weight, and the total amount of usage for the user is determined by 
summing amounts of usage. 

10 Although the invention is targeted to the ISP and ASP environment, the 

invention can be applied to any other solution where usage charges need to be 
computed based on an application function level granularity. 

Other features and advantages of this invention will become apparent from the 
following detailed description of the presently preferred embodiment of the invention, 

15 taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary, as well as the following detailed description of the 
invention, will be better understood when read in conjunction with the appended drawings. 
20 For the purpose of illustrating the invention, there are shown in the drawings embodiment(s) 
which are presently preferred. It should be understood, however, that the invention is not 
limited to the precise arrangements and instrumentalities shown. In the drawings: 

FIG. 1 is a block diagram of a Service Provider and Usage Collector Agent according 
to the preferred embodiment of this invention, and is suggested for printing on the first page 
25 of the issued patent. 

FIG. 2 is a block diagram of the UCA according to the preferred embodiment. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 
Technical Background 

The invention presents a novel and efficient method of facilitating accurate usage 
billing by use of weighted averaging. The invention provides for billing with a minimal 
5 amount of overhead on the web host, which will benefit the web host's profit margin. 

Overview 

The invention utilizes three pieces of information to compute the amount of usage. 
The pieces of information are: weights that are associated with at least one function accessed 
by the user (function weights), a file such as a web server's log file, and the user's logon 

10 information (user identification or ID). The invention can also be effectively applied to two, 
three or more functions. 

The weights that are associated with the functions are determined in order to score the 
system resource utilization of the respective functions. The function weights need to be 
determined only once during the entire lifecycle of the application and may be based on 

15 empirical data or determined through lab tests. The function weights can then be stored in a 
static file. 

Usage Collector Agent 

Fig. 1 depicts the service provider environment. The Users 1, access the Service 

Provider 2 through the Internet 3. The Internet 3 connects the User 1 to the Authorization 
20 (Auth.) and Billing Server 4, which records the logon information to the User logon 

information file 5. Within the User logon information files are records and details about the 

Users 1 who log on to the Service Provider 2. A single file entry is created each time a user 

logs on to the Service Provider 2. 

The Web server log file 6 is collected, and is usually generated by default in order to 
25 create an audit trail. This file can be captured in one of many standard logging formats. The 

invention can utilize this file to extract the function usage information. 

The invention Usage Collector Agent 7, which can be in either software or hardware 

form, stores the pre-assigned weights for the functions. The Usage Collector Agent 7 (UCA) 

can utilize either the Web Server log file 6 or the User log information 5 in order to assign 
30 weighted scores to either the amount of time a user is logged on, or the functions that are 

accessed by a particular user. 
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Figure 2 is a block diagram that illustrates the preferred embodiment of the present 
invention. The OSP assigns weights to the various functions, which are stored by the OSP 
either on the web server or on backup files, step 21, that are used by the User Collection 
Agent 7. The UCA determines whether or not all of the log files have been processed, step 

5 22. If there are remaining log files to be processed, the UCA retrieves the next log file, step 
23. The user ID is obtained, step 24. The UCA next identifies the function accessed by the 
user, step 25 and then combines the function weight with the number of times the function 
was accessed by the user, step 26 until all of the functions for that user are identified, step 27. 
After all of the log files are processed, step 22, the UCA computes the total bill for each user, 

10 step 28. 

Example 

The invention is further described in detail by reference to the following experimental 
example. This example is provided for purposes of illustration only, and is not intended to be 
15 limiting unless otherwise specified. Thus, the invention should in no way be construed as 
being limited to the following example, but rather, should be construed to encompass any and 
all variations which become evident as a result of the teaching provided herein. 

The fees for the given time segment are first calculated based upon the amount of 
time the user is logged, and then is calculated using the present invention. 
20 Assume that the following three users logon to the web-based online store. The user 

logon file for a particular time segment would resemble the following: 



User 


Logon Time 


User Session Identifier 


User-A 


15:14 


UserASessionl23 


User-B 


14:28 


UserBSession456 


User-C 


16:20 


UserCSession789 
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Therefore, assuming the webhost charges $0.05 per minute, the total charges for the 
same User-A, User-B and User-C, would be as follows: 



User 


Charge 


User-A 


$0.76 


User-B 


$0.71 


User-C 


$0.81 



5 The customer of a web host is an on-line retail store, which requires three functions; 

"Display Product Details," "Search for Product," and "Place an Order." The weights for 
these functions are assigned as follows: 



Function 


Weight 


Display Product Details 


1 


Search for Products 


5 


Place an Order 


11 



10 Web hosts can determine weights in different ways. For instance, in the present 

example, the weights are determined based upon the fact that the "Display Product Details" 
function is a relatively light-weight operation, that demands very little utilization of system 
resources. Therefore, this function has a low weight associated with it. The "Search for 
Product" function requires searching through several products and filtering based on certain 

15 search criteria. This may result in higher utilization of the system resources as compared to 
the previous function and therefore, has a higher weight. The "Place an Order" function 
requires updates to several tables of the online retail store and complex payment handling 
transactions, all of which require intense use of the system resources. Therefore, this 
function has the highest weight associated with it. 
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For the time segment in consideration, the web server access log file would resemble 



the following: 



Function 


rvespoiise time 


Uaci OCoMUIl AUCIllllICl 


Display Product Details 


4 msec 


u s errs o e& bion^t d o 


Display Product Details 


o msec 


T Tc A Vl PCC1 ATI 1 / -\ 


Search for Product 


14 msec 


u serr\ocabioii izj 


Display Product Details 


y msec 




Search for Product 


1 1 msec 


userooessionH jo 


riaLC ^ruci 


J J liJ.OV'l/ 


T TserA Session 1 23 


Display Product Details 


4 msec 


UserCSession789 


Place Order 


28 msec 


UserCSession789 


Search for Product 


12 msec 


UserASessionl23 


Place Order 


34 msec 


UserCSession789 



Assuming a web host charges $0.05 per usage point, in the above time segment, the 
5 three users according to the invention would be billed as follows: 
User-A 

Display Product Details: l 
Search for Product: 2 
Place an Order: l 
10 (1 x 1) + (2 x 5) + (1 x 1 1) = 22 usage points = $1.10 

User-B 

Display Product Details: 1 
Search for Product: 1 
Place an Order: 0 
15 (1 x 1) + (1 x 5) + (0 x 1 1) = 6 usage points = $0.30 

User-C 

Display Product Details: 2 
Search for Product: 0 
Place an Order: 2 
20 (2x 1) + (0x5) + (2 x 11) = 24 usage points = $1.20 
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These amounts could be added to the respective user's bills. 

The present invention provides an advantage over the previous methods or systems 
such as the time usage charges, in that it provides an accurate usage model with minimal 
overhead, effort or intrusion into the web host. 

5 Alternative Embodiments 

It will be appreciated that, although specific embodiments of the invention have been 
described herein for purposes of illustration, various modifications may be made without 
departing from the spirit and scope of the invention. In particular, although the invention is 
targeted to the ISP and ASP environment, it can be applied to any other solution where usage 

10 charges need to be computed based on an application function level granularity. The 
invention can be embodied as a method, system, or article in the form of computer-readable, 
signal bearing medium such as a recordable data storage medium or a modulated carrier 
signal. In yet another embodiment, the invention could be set up as a batch job that is set to 
run at preset intervals utilizing known methods in the art. Accordingly, only the following 

15 claims and their equivalents limit the scope of protection of this invention. They are intended 
to be construed to include all such embodiments and equivalent variations. 
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CLAIMS 

We claim: 

1 . A method for billing users in a service provider environment comprising the steps of: 

(a) assigning a weight to each of at least one webserver function; 

(b) identifying a user; 

(c) identifying from a file at least one function accessed by the user; 

(d) determining a number of uses of the function accessed by the user; and 

(e) determining an amount of usage by combining the number of uses of the function 
accessed by the user with the weight assigned to that function. 

2. The method of claim 1, wherein the step of determining the amount of usage 
comprises the step of multiplying the number of uses of the function accessed by the user by 
the weight assigned to that function. 

3. The method of claim 2, further comprising the step determining a total amount of 
usage for the user by summing amounts of usage. 

4. The method of claim 1 wherein the file is a webserver function log file. 

5. The method of claim 1 wherein the file is a user log file. 

6. A system for billing a user in a service provider environment, wherein said system 
comprises: 

(a) a function weight that is assigned to each of at least one function 

(b) a user identification; 

(c) at least one function that is accessed by the user from a file; 

(d) a number of uses of the function accessed by the user; and 

(e) an amount of usage of the user that is determined by combining the number of 
uses of the function accessed by the user with the weight assigned to that function. 

7. The system of claim 6, wherein the amount of usage is determined by multiplying the 
number of uses of the function by the weight assigned to that function. 

8. The system of claim 6, further comprising a total amount of usage for the user by 
summing amounts of usage. 
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9. The system of claim 6 wherein the file is a webserver function log file. 

1 0. The system of claim 6 wherein the file is a user log file. 

11. An article for billing a user in a service provider environment comprising: 
a computer-readable signal-bearing medium; 

means in the medium for assigning a weight to a function; 

means in the medium for identifying at least one function that is accessed by the user 
from a file; 

means in the medium for determining a number of uses of the function accessed by 
the user assigned to that function; and 

means in the medium for determining a usage amount by combining the number of 
uses of each function by the weight assigned to that function. 

12. The article of claim 1 1 wherein the amount of usage is determined by multiplying the 
number of uses of the function by the weight assigned to that function. 

13. The article of claim 11 further comprising means for determining a total amount of 
usage for the user by summing usage amounts. 

14. The article of claim 1 1 wherein the file is a webserver function file. 

1 5 . The article of claim 1 1 wherein the file is a user log file. 

1 6. The article of claim 1 1 9 wherein the medium is a recordable data storage medium, 

1 7. The article of claim 1 1 , wherein the medium is a modulated carrier signal. 
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Abstract of the Disclosure 
METHOD FOR USAGE BILLING IN AN INTERNET ENVIRONMENT 

5 

The invention presents a novel and efficient method of facilitating accurate usage 
billing. In a multi-user service provider environment, using weighted records of web-server 
usage to determine each user's bill for services is provided. The invention provides for 
billing with a minimal amount of overhead on the web host, which will benefit the web host 5 
10 s profit margin. The invention utilizes three pieces of information to compute the amount of 
usage. The weights that are associated with the functions are determined in order to score the 
system resource utilization of the respective functions. The weights need to be determined 
only once during the entire lifecycle of the application and may be based on empirical data or 
determined through lab tests. The weights can be stored in a static file. 

15 
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Full name of second or joint Inventor: Bhagyam Moses 



Inventor's signature Date 

Residence 2774 NW 127 Avenue 

Portland, OR 97229 

Citizenship United States of America 

Post Office Address Same as Above 



Full name of third or joint Inventor: Burzin A. Patel 




1- Ul 



DO 



Inventor's signature Date 



Residence 16055 NW 64 th Avenue #315 

Miami Lakes, FL 33014 

Citizenship Indian 
Post Office Address Same as Above 
This declaration ends with this page. 
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